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ABSTRACT 

In  this  paper  we  present  the  different  notions  surrounding  the  concept  called  semantics  enrichment  which 
may  significantly  contribute  facilitating  the  fusion  process.  After  having  introduced  the  role  of  the 
semantics  in  any  command  aid  support,  we  show  how  it  is  possible  to  increase  the  relevance  of 
operational  information  from  its  semantics.  We  propose  a  way  to  enrich  semantics,  firstly  by  making 
symbolic  fusion,  secondly  by  determining  compatibility  relations  between  pre-defined  domains  of 
operational  knowledge;  for  that  purpose  we  rely  upon  the  fuzzy  logic  elements.  We  finally  present 
applications,  in  which,  all  notions  referring  to  the  semantics  enrichment  concept  can  be  applied.  A 
possible  way  of  extending  the  semantics  enrichment  process  is  also  presented. 

Keywords:  fusion,  semantics,  symbolic  fusion,  compatibility  relations,  knowledge  representation,  fuzzy 
logic. 

RESUME 

Cet  article  concerne  un  nouveau  concept,  intitule  enric  his  semen  t  de  la  semantique,  destine  a  faciliter  le 
processus  de  fusion  d  ’information  en  s’interessant  essentiellement  a  un  moyen  d’ameliorer  la  pertinence 
de  la  connaissance  operationnelle.  On  commence  par  rappeler  ce  que  Von  entend  par  enrichissement 
semantique  et  les  notions  qui  lui  sont  sous-jacentes  :  espace  et  couches  semantiques.  II  est  propose  ensuite 
de  realiser  l ’enrichissement  de  la  semantique  tout  d’abord,  par  un  processus  de  fusion  symbolique  puis 
par  des  relations  de  compatibility  basees  sur  la  logique  floue.  L  ’interet  du  concept  est  illustre  par 
plusieurs  applications. 

Mots  cles  :  fusion,  semantique,  fusion  symbolique,  relations  de  compatibility,  representation  de  la 
connaissance,  logique  floue. 

1.  Introduction 

The  main  objective  of  all  aid  command  sytems,  whatever  may  be  the  nature  of  their 
required  techniques,  is  to  support  the  decision-maker  efficiently,  viz  to  keep  him  well  informed 
of  the  most  current  situation  and  to  deliver  the  most  relevant  information  at  any  moment.  In  other 
words,  such  a  sytem  cannot  be  considered  efficient  as  long  as  it  is  not  able  to  up  to  date  the 
situation  continuously  in  a  proper  way  and  to  provide  the  aid  command  sytem  with  the  most 
relevant  knowledge  at  the  right  time.  This  knowledge  relevance  is  largely  dependant  on  an 
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“intrisic  quality”  partly  due  to  the  fact  that  “imperfection  dimensions”  are  brought  along: 
uncertainty,  imprecision,  lack  of  plausibility,  whenever  it  is  captured  in  an  external  world.  These 
imperfection  dimensions  must  be  taken  into  account  as  they  direcly  interfere  with  the  quality  of 
any  command  aid  support.  It  is  essential  to  have  an  idea  of  their  importance  and  try  to  assess 
them,  insofar  as  possible  in  a  quantitative  way,  in  order  that  we  may  master  the  relevance  of  the 
global  information  of  any  fusion  process  using  it  To  be  more  complete  one  should  notice  that 
other  attributes  are  intervening  like  :  timely,  deliverable  in  appropriate  conditions,  coherent 
(logical  aspects)  in  conjunction  with  a  given  class,  validity  in  pre-defined  temporal  intervals. 

1.1.  Motivations 

In  a  fusion  process  we  are  obliged  most  of  the  time  to  combine  informations  or  data, 
heterogeneous,  deriving  from  different  places,  arriving  at  unexpected  moments.  So,  the  problem 
which  has  been  just  mentionned  above,  concerning  the  relevance,  far  from  being  minor,  is  liable 
to  decrease  drastically  the  information  relevance  of  a  fusion  process  issue,  and  that  way,  to 
contribute  altering  the  worse  the  command  aids.  As  one  cannot  do  away  with  from  these  “side 
effects”  one  is  better  off  researching  a  new  way  to  limit  their  influence. 

In  this  paper  we  are  going  to  consider  that,  in  a  given  context,  all  objects  of  knowledge  have 
their  own  significance,  in  a  certain  maner,  they  have  a  proper  semantics  dimension.  Then  the  idea 
which  prevails  here  is  to  be  only  interested  by  the  semantics  dimension  of  the  knowledge.  If  we 
combine  the  different  semantics  dimensions  of  a  set  of  information,  we  are  bound  to  reinforce  the 
global  semantics  of  this  collection,  and  this  way,  we  must  obtain  a  useful  relevance  level  at  the 
end  of  the  fusion  process. 

1.2.  Concept  of  information  enrichment 

Let  us  imagine  that  we  dispose  of  an  ideal  machine  which  enables  us  to  make  :  either  simple 
observations  and  detection  :  “gunshot  at...”,  or  to  recognize  and  identify  entities  :  “a  tank 
company  at...”,  even  to  recognize  a  system  or  to  name  an  action  :  “they  are  running  north...”. 
These  different  facts  or  events,  as  soon  as  they  are  known,  are  not  going  to  improve  our 
knowledge  about  a  situation  in  the  same  manner.  In  fact,  these  knowledge  elements  are  not 
pertaining  to  the  same  informational  complexity.  The  detection  of  simple  facts  is  obviously  less 
carrying  information  than  identifying  an  entity  or  precising  an  element  being  a  part  of  a  system. 
This  conducts  us  to  make  a  distinction  between  different  levels  of  knowledge  semantics. 


Fig.  1  semantics  information  complexity 
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1.3.  Knowledge  semantic  dimension 

Considering  the  above  figure  one  observes  that  the  knowledge,  representing  different 
objects  which  has  been  captured  in  the  real  world,  are  not  relevant  to  the  same  complexity  if  we 
agree  obviously  to  say  that : 

■  the  observation  of  an  entity  carries  less  significance  than  its  recognition.  In  our  mind 
recognition  means  the  ability  of  designating  an  item  relatively  to  a  references  list, 

■  the  identification  of  an  action,  for  instance  :  “the  tanks  are  heading  for  north”,  has  a  larger 
significance  than  the  simple  recognition  of  an  entity  :  “  a  tank  has  been  spotted  on  the  road”, 

■  the  observation  of  an  action  has  a  much  weaker  significance  than  the  intention  that  one 
can  infer  from  it :  “the  tanks  are  heading  for  north  try  to  encircle  us”. 

One  must  consider  that  the  observed  events,  the  represented  objects  of  an  universe  of 
actions,  do  not  all  have  the  same  level  of  complexity  regarding  semantics;  in  fact,  they  possess 
their  own  semantics.  To  underline  this  point  of  view,  we  introduce  the  notion  of  semantics 
dimension  for  characterising  any  object  which  must  be  captured  in  the  external  world  when  it  is 
required  by  a  command  aid  process.  The  semantics  dimension  is  supposed  differing  largely  from 
an  object  to  an  other. 

1.4.  Enrichment  space 

In  an  overview  of  semantics  enrichment  concept,  we  define  a  special  space  in  which  we  try 
to  position  each  object  captured  in  the  real  world.  We  notice  that  they  will  not  occupy  neither  the 
same  level  because  they  are  not  relevant  of  the  same  intricacy,  nor  the  same  place  at  a  given  level 
for  the  very  reason  they  have  not  the  same  semantics  dimension  :  at  a  complexity  level  they  may 
carry  more  or  less  significance.  Therefore,  they  are  not  going  to  have  the  same  role  in  a  fusion 
process  according  to  their  position  in  this  space,  entitled  for  the  occasion  :  enrichment  semantics 
space.  In  this  space,  we  consider  that  is  possible  to  enrich  the  semantics  of  different  knowledge 
objects  at  a  time  into  a  vertical  and  an  horizontal  way. 


Fig.  2  semantics  enrichment  space 
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1.5.  Semanics  layer  notion 

The  semantics  enrichment  in  two  dimensions  above  mentionned  is  made  at  the  following 
conditions: 

1.  all  objects  pertaining  to  the  the  same  semantics  complexity  can  be  “associated”  in  the  same 
framework  process  in  order  they  should  improve  the  global  semantics  which  can  be  obtained  at 
this  complexity  level  (horizontal  enrichment), 

2.  the  issue  of  a  lower  level  can  be  used  in  an  upper  one  (horizontal  enrichment).  The 
knowlege  of  the  lower  levels  appear  most  of  the  time  to  be  indispensable  to  the  upper  ones 
(vertical  enrichment). 

One  considers  that  the  different  treatments  participating  in  the  process  of  decision-making 
do  not  all  proceed  to  the  same  complexity.  It  is  advisable  thus  to  try  to  identify  and  to  isolate  the 
different  levels  of  complexity  of  decisional  process  of  command  to  get  the  most  of  the  multi-level 
approach  in  which  each  level  is  responsible  for  symbolic  treatments  pertaining  to  a  degree  of 
semantics  data  complexity  which  it  can  be  accepted  and  processed.  By  the  way,  this  approach 
presents  the  good  advantage  to  be  open,  which  enables  to  add  a  level  as  required  by  a  new 
encountered  complexity.  Each  level,  termed  a  semantics  layer  in  this  paper,  becomes  the 
functional  entity  in  a  fusion  treatment,  and  for  doing  the  job  must  own  all  the  symbolic  operators 
which  are  necessary  to  treatments  which  devolve  upon  them. 

2.  Semantic  enrichment  by  symbolic  fusion 

2.1.  Principles  of  semantics  enrichment 

Let  a  couple  (a,b),  and, 

3  oci  |  (ai  >  a)  a  (ai  >  b), 

3  pi  |  (pi  <  a)  a  (pi  <  b), 

ai  and  Pi  constitue  two  bounds  for  (a,b)  which  intuitively  carries  more  significance  than  a,  b 
taken  separately,  otherwise  it  will  not  be  possible  to  bound  them.  In  continuing  the  process  with 
an  other  element  c  we  obtain  : 

3  a2  I  ( a.2  >  c)  a  (a.2  >ai), 

3  p2|  (p2  <  C)  A  (p2  <  Pi), 

If  we  are  up  to  proceed  on  this  way  we  are,  in  our  view,  we  are  going  to  increase  the  semantics 
level  of  a,  b  ,  c  by  a  kind  of  propagation. 
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Fig.  3  symbolic  fusion  principles 

The  above  figure  shows  that  a  and  b  may  be  bounded  by  two  subsets  of  bounds  surrounding  the 
two  elements  :  a,  b. 

U  (upper  bounds) ::  {ai,  012,...,  an}, 

L  (lower  bounds) ::  {P2,  P2,  •••,  P2}. 

From  an  semantics  enrichment  point  of  view  we  have  to  consider  that  the  upper  bounds  are  not 
playing  the  same  role  by  comparison  of  the  couple  (a,  b).  For  instance,  if  we  wish  to  match  the 
two  companies  a  and  b  in  a  fusion  process  we  have  to  construe  that  they  are  encompassed  in  the 
same  level  to  which  they  are  subordinated,  viz  the  regiment.  In  a  symbolic  fusion  view  the  upper 
levels  :  a2  ::  brigade,  an  ::  army  are  strictly  without  any  interest.  In  addition,  012  ::  brigade,  an  :: 
army  have  not  the  same  semantics  dimension  to  ai  ::  regiment.  That  means  that  nodes  a  and  b  of 
the  graph  (cf  figure  3)  must  belong  to  a  closest  common  node  :  node  ai.  For  the  couple  (a,  b),  the 
node  a  1  is  in  fact  the  smallest  bound  among  the  greatest  bounds  of  the  set  U.  We  can  of  course 
proceed  in  the  same  mind  by  using  the  inferior  bounds  of  the  set  L. 

An  element  u  of  a  set  U  is  the  least  upper  bound  (denoted  l.u.b)  often  called  supremum,  if : 

1 .  it  is  an  upper  bound  in  U;  that  is  V  x  e  U  u>  x, 

2.  it  is  the  smallest  of  all  other  upper  bounds  in  U,  that  is  u  <  v  ,  Vv  e  {upper  bounds  in  U} . 
An  element  1  of  a  set  L  is  the  greatest  lower  bound  (denoted  g.l.b)  often  called  infimum,  if : 

3.  it  is  an  lower  bound  in  L;  that  is  Vx  e  L3x>l, 

4.  it  is  the  greatest  of  all  other  lower  bounds  in  U,  that  is, 

V  m  e  {lower  bounds  in  U}  3.1 1  m  <  1. 

NB  By  the  way  a  partially  ordered  set  in  which  two  elements  have  a  i.u.b  and  a  gd.b  constitutes 
here  an  useful  structure  :  a  lattice,  for  the  symbolic  fusion  process. 
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The  problem  of  symbolic  fusion  for  any  couple  of  elements  resides  in  the  adequate  way  of 
managing  either  their  I.u.b  (infimum)  or  their  g.l.b  (supremum)  from  different  couples  of 
knowledge  objects.  In  the  case  where  a  =  b,  that  is  to  say  that  a  cannot  be  greater  than  (a,  b)  and 
p  not  lower  than  (a,  b)  means  that  a  knowledge  canot  be  eriched  by  itself. 

2.2.  Semantics  enrichment  application 

One  no  longer  looks  to  apply  correlation  techniques  (or  techniques  of  aggregation),  but 
rather,  to  understand  how  a  knowledge  by  being  applied  to  a  situation  brings  about  a  new 
situation,  in  this  sense,  that  the  knowledge  which  one  possesses  is  improved.  The  notion  of 
symbolic  fusion  calls  forward  two  remarks: 

it  must  be  conceived  in  an  application  (cf.  Bares),  that  is  to  say  : 

(knowledge(s))  applied  to  the  situation  | — >  improved  (enriched)situation, 

that  is  different  from  aggregated  fusion,  which  is  more  apparented  to  a  tool  since  : 

(data,  info}  aggregated  to  {data,  info}  | — >  new  situation. 

The  finality  of  a  symbolic  fusion  is  that,  in  the  midst  of  permanent  knowledge  relative  to  a 
situation,  to  enrich  it  of  such  a  sort  that  its  level  of  pertinence  can  be  increased.  This  idea  of 
enrichment  of  knowledge  constitutes  also  one  of  the  original  concepts  of  the  project  of  decision¬ 
making  MATIS 1  for  modeling  this  knowledge,  while  the  symbolic  treatments  which  operate  on  it 
are  conceived  to  intrinsically  increase  the  information  content  of  a  situation  and  not  to  elaborate  a 
quantification  under  form  of  criteria,  which  take  account  of  the  intensity  of  this  increase  (as  in  the 
case  of  numeric  criteria  of  a  similarity  oscillating  in  an  interval  [-a,  +a]). 

If  one  considers  at  present  the  following  points: 

an  OB  (Order  of  Battle)  can  be  represented  by  a  branching  P 

the  perceptual  system  of  a  command  system  can  only  capture  the  fragmentary  elements  of  this 
OB  for  two  reasons  : 

1)  the  OB  is  never  completely  revealed  in  its  totality  in  a  theater, 

2)  sensors  sytems  have  their  field  of  perception  forcibly  limited  for  technological  reasons 
and  also  for  reasons  of  the  conditions  of  observation  (not  only  meteorological  ones). 

1  Modelisation  Aide  a  la  decision  par  Traitement  de  (’Information  Symbolique  decision-making  project  lead  by 
ex  DRET  (Direction  de  la  Recherche,  Etudes  et  Technologie)  -  Delegation  Generate  de  L’Armement  -  French 
MoD 
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One  is  thus  brought  to  define  (cf  Chaudron)  the  collection  of  all  connected  parts  of  an  OB, 
which  one  will  note  A  ((3),  in  which  p  is  the  branching. 

•  (A  ,<z  )  is  an  ordered  collection,  A  is  stable  by  intersection,  unstable  by  addition  except  in 
the  specific  case  where  A  is  a  chain, 

•  what  will  be  committed  in  the  theatre  will  correspond  to  a  certain  sub-collection  A’(]3)  such 
that  A’(P)  <=A(p). 

In  the  observation  space  of  a  perceptual  system  will  only  be  re-found  the  fragments  of  OB  noted  : 
O(P),  for  reasons  mentioned  before,  in  remarking  that: 

0(P)cP(P).(P  :  power  set)  since  a  succession  of  observations  is  going  to  concern  itself  very 
certainly  with  the  non-connected  elements  of  the  OB.  From  these  different  points,  it  is  possible 
to  specify  the  vision  which  one  has  at  present  of  the  symbolic  fusion  applied  to  the  situation 


{elements  e  situl}  cz  A  (P),  cz  {elements  e  observation  space}  czP(P). 


if  an  element  a  e  A’  (P)  and  an  element  pe  O  (P), 

then  there  is  a  possible  symbolic  fusion  : 

fusion(a,p)  =>  a’  ,  with  a ’  e  A  (P). 

It  is  advisable  then  to  be  able  to  have  available  a  relation  (cf  L  Chaudron),  allowing  construction 
and  comparison  of  4  elements  :  the  couple  a,  p,  then  the  maximal  elements  to  induct  and  the 
minimal  element. 

One  must  in  fact  be  able  to  say  if  a’  is  a  maximal  element  or  a  minimal  element  in  connection 
with  a  and  p,  in  order  to  determine  if  there  has  been  an  improvement  or  not. 

3.  Enrichment  with  compatibility  relations 

We  convene  to  say  that  it  exists  a  compatibilty  relation  between  two,  or  more,  domains  of 
knowledge,  if  it  is  possible  either  to  establish  or  to  handle  relations  between  them,  these  relations 
having  a  semantics  dimension  in  a  certain  context.  At  that  point,  we  are  going  to  examine  how  we 
may  improve,  from  an  initial  domain,  the  general  cognizance  knowledge  resulting  of  the 
combination  of  the  differnt  domains. 


Fig.  4  compatibility  relations 


RTO-MP-IST-055 


8-7 


Application  of  the  Semantics  Enrichment 

Concept  in  the  information  Fusion  for  Command  Support 


ORGANIZATION 


For  instance,  if  R1  represents  a  compatibility  between  : 

domain  A  :  {observations}  and  domain  B  :  {postures}, 

R2  representing  a  compatibility  between  : 

B  and  domain  C  factions},  therefore,  in  using  relations  combination,  it  must  be  possible  to  infer 
an  possible  action  from  an  initial  observation  : 

o(observation)e  A  ,  R2(Ri(o))  =>  a(action)eC. 

The  elements  of  a  knowledge  attached  to  precedent  domains  A,  B,  C  are  generally  accessible  (or 
known)  in  an  approximative  way,  this  motivates  that  we  define  them  helping  a  fuzzy  measure, 
ie  :  a  possibility  measure.  For  that  reason,  we  need  rely  upon  three  fuzzy  logic  notions  like 
possibility  measure,  cartesian  product  fuzzy  relation 

3.1.  Possibility  measure 

Given  a  universal  set  R,  a  possibility  measure  is  defined  as  a  mapping  IT  : 

If  :  P  (  R  )  — >  [0,  1]  (/*  .•  power  set), 
with  Fl(0)  =  Oetn(R)  =  1, 

V  Ei  e  P(  Ei)  ->  n  (  ui  =  Ei)  =  Sup  i=  n  (  Ei) 

The  possibility  n  is  a  fuzzy  measure,  verification  of  the  3  axioms  : 

1.  limits  :  n  (0)  =  0,  n  (R)  =  1 , 

2.  monotony  :  V  A,  B  e  P  (R)  |  B  z>  A  =>  If  (B)  >  n  (A), 

3.  continuity  :  A|  <z  A2 ...  An_i  c:  An,  lim  If  (An)  =  If  lim  (An)  n  —>  infinity. 

3.2.  Fuzzy  cartesian  product  in  the  enrichment  process 

The  fuzzy  cartesian  product  (CP)  represents  the  adequate  instrument  when  it  is  necessary  to 
make  a  decision,  express  a  preference,  from  a  context  characterized  by  fuzzy  classes.  Given  two 
fuzzy  sub  sets  A  c  U,  B  c  U  ;  their  cartesian  product  will  be  denoted  by  :  CP  ::  A  x  B  .  CP  is  a 
fuzzy  set  known  by  its  membership  function  denoted  : 


Faxb(x,  y) ::  VIin|pA(x),  pB(y)l- 
Table  1  cartesian  product  application 


CP 

A  :  location 
choice 

M  :  dwelling 
choice 

Paxb  :  :  Min  [uA(x),  pB  (x)] 

location 

X 

type(dwelling) 

M/0.3 

P/0.8 

0.3  /  (P,  M) 

V/0.6 

0.3  /  (V,  M) 

C/0.4 

0.3 /(C,  M) 

A/0.7 

P/0.8 

0.7/  (P,  A) 

V/0.6 

0.6  /  (V,  A) 

B/0.4 

0.4/  (C,A) 
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As  it  is  shown  on  above  mentionned  example,  it  is  already  possible  to  conduct  an  enrichment  by 
using  the  CP,  after  constructing  the  tree  decision,  we  obtain  the  final  choice  ie  :  an  knowledge 
enrichment  from  the  initial  classes. 


Table  2  :  cartesian  product  use 


P 

V 

C 

A 

0.7 

0.6 

0.4 

M 

0.3 

0.3 

0.3 

In  generalising  a  CP  to  several  fuzzy  classes  it  becomes  very  easy  to  augment  on  the  semantics 
enrichment  in  this  process. 


3.3.  Fuzzy  relation  use  in  the  enrichment  process 

This  corresponds  to  a  formal  extension  of  the  classical  relation.  Let  U  :  universal  set,  two 
fuzzy  sub  sets  A  c  U,  B  c  IJ,  a  fuzzy  relation  Rf  defined  in  conjunction  with  a  CP  :  Rf  cAxB 
represents  a  fuzzy  subset  whose  the  membership  function  is  : 

p,Rf  (different  from  the  CP  membership  function  |Uaxb):  pin  :  A  x  B  — >-  [0, 1], 

Example  :  A  :  :  {1/a  ;  0.2/, b  ;  0.3/c  }  and  B  :  :  {0.1/a;  0.2/P;  1/y}, 

A  x  B  :  :  {0.1/(a,a)  u  0.2/(a,P)  u  l/(a,y)  u  0.1/(b,a)  u  0.2/(b,P)  u  0.2/(b,y)  u  0.1/(c,a)  u 
0.2/(c,p)u0.3/(c,y)}. 

We  define  the  fuzzy  relation  : 

RfC  AxB  :  :  {0. l/(a,a)  u  0.2/(a,P)  u  0. l/(b,  a)  u  0. l/(c,a)  u  0.2/(c,P)  u  0.3/(c,y)} 

Rf  may  be  either  diagrammed  or  represented  with  a  matrix. 


Fig.  5  fuzzy  relation  representations 
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If  several  domains  are  in  relationship  and  their  elements  are  only  assessed  through  a  possibility 
measure  because  of  their  vageness,  it  becomes  interesting  to  seek  composing  the  relations 
existing  between  domains.  If  we  should  suppose  that  a  context  exists  which  is  characterized  as 
follows  : 

■  observations  about  the  ennemy’s  postures  are  possible  but  they  are  imprecise  and  not 
certain, 

■  friend  experts  are  able  to  establish  more  or  less  possible  compatible  relations  between  a 
ennemy’s  postures  and  their  possible  corresponding  actions. 

In  that  case,  the  appliance  of  the  semantics  enrichment  is  about  to  consist  to  determine  what  kind 
of  possible  actions  may  be  infered  from  observed  postures.  The  three  domains  :  A  :: 
{ observations },B  ::  {postures},  C  ::  {actions}  are  fuzzy  sets,  linked  by  compatible  relations,  in 
fact  fuzzy  sets.  To  infer  a  possible  action  from  an  element  belonging  to  A  it  is  necessary  to  use  a 
composition  of  fuzzy  relations. 

Let ,  A  ::  {1/a  ;  0.2/, b  ;  0.3/c  };  B  ::  {0.1/a;  0.2/p;  l/y};C  ::  {0.6/A;  0.5/0  ;  0.1/Q}, 

the  CP,  B  x  C  ::  {0.1/(a,A) ;  0.1/(a,O)  ;  0.1/(a,  Q) ;  0.2/(p,A) ;  0.2/(p,O) ;  0.1/(p,  Q);  0.6/(y,  A) ; 
0.5/(y,  O) ;  0.1/(y,  Q)},  RfcBxC=  {0.1/(a,A) ;  0.1/(a,  fi);0.1/(p,  Q);0.5/(y,  O) } 


Fig.  6  application  of  the  relations  composition 

RaxC  results  of  the  composition  of  the  two  relations  Raxb  °  RbxC  represents  a  fuzzy  relation  of 
which  the  membership  function  is  defined  by  : 

p  R4xc(x,z)::  MaxyeB  [Min  [(iR4.vg  (x,y),  p  Rg*c(y,z)]]. 
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As  the  relation  composition  may  be  usefully  represented  by  matrices  we  obtain  from  the  above 
example. 


a 


®  Q 

0.2  0  1 


M(Raxb)  x  M(Rbxc)  -  P 


0.2  0  0 


y  V0.1  0.2  0.1/ 


3.4.  Extension  of  the  semantics  enrichment 

If  we  should  now  infer  what  kind  of  effects  are  linked  to  the  actions  previously  deduced 
from  the  initial  observations,  we  must  extend  the  fuzzy  cartesian  product : 

A  ::  {observations}  x  B  ::  {postures}  x  C  ::  {actions}  x  D  ::  {effects}. 

Therefore  we  must  determine  fuzzy  relations  corresponding  to  the  different  compatibility 
matching  between  A,  B,  C,  D  which  can  possibly  established.  Afterwards  the  enrichment  process 
is  obtained  by  a  matrices  multiplication  : 

1 .  [M(Raxc)]  =  [M(Raxb)]  x  [M(Rbxc)] 

2.  [M(Rcxd)]  =  [M(Raxc)]  x  [M(Rcxd)] 

3.5.  Conclusion 

In  a  fusion  process  we  are  often  facing  a  situation  in  which,  we  try  to  predict  an  evolution 
from  elements  of  which  values  have  been  beforehand  fixed.  Referring  to  the  above  exampleand 
and  in  considering  : 

•  an  observation  of  a  known  posture  :  (b  =  bo)e  B, 

•  the  cartesian  product :  C  x  D, 

is  it  possible  to  predict  what  can  be  the  possible  actions  C;  e  C  (possibilities  distribution),  later  on 
di  g  D  by  pursuing  the  process  ?  This  supposes  the  use  of  more  elaborate  notions  of  fuzzy  logic 
such  as  conjunct  possibilities  distribution  and  the  ability  to  achieve  a  projection  of  a  distribution 
of  possibilities  (dop).  The  domains  C,  D  may  be  identified  by  their  distribution  of  possibilities, 
respectively  :  dop  B,  dop  C  and  dop  RbxC,  so  we  can  apply: 

dop  C(c) ::  projection  [dop  RBxc  (b)] 

All  notions  which  have  been  mentionned  in  the  above  paragraphs  like  :  semantic  space  and  layers 
as  well  compatibility  relations  have  been  applied  in  a  research  project :  MATIS. 
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Information  enrichment  concept 


Information  enrichment :  what  does  that  mean  ? 

•  To  gain  precision,  certainty,  plausibility  ?,.... 

About  semantics  notion 

■  From  a  semantics  point  of  view  a  statement  may  have  more  or  less 
«  informational  strengh  » 

^  «  ...I  hear  a  gun  shot...  » 

^  «  ...I  detect  a  battle  tank  ...» 

«  ...  I  see  a  battle  tank  heading  for  the  north...  » 


Information  enrichment  concept 


From  the  previous  example  :  distinction  of  different  levels 

■  in  «  informational  complexity  » 

■  in  the  expression  of  semantics  :  action  perception  *  entity  detection 


MHISTtW  0£  LA  DfrtNSf 


Semantics  enrichment :  main  ideas 


^  1st  idea  :  knowledge  semantics  dimension 

matching  reasoning 

(^Hxontext(3) 


CBR 


3)  +  behaviour 
stereotype 


fact/entity(1)  (1)  +  references  (2) 

o - *  o - 

u  u  v  u 

detection  identification  recognized  action  (pre)supposed  intent 

*  2nd  idea:  semantics  enrichment  space 


«  vertical »  enrichment 

i 

i 

j  (TO* 

H{  itch 

>•  enrichment  process 

HCT (TO  J 

applied  to  semantics  levels 

- > 

«  horizontal »  enrichment 

3rd  idea  :  semantics  layer : 

specific  processes  &  operators  +  2  enrichment  dimensions 
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Achievement  of  the  semantics  enrichment 


Two  approaches  of  achievement  are  proposed  : 

■  a  «  symbolic  »  fusion  way  : 

^  mathematical  tools  :  ordered  relations,.... 

m  the  use  of  «  compatibility  relations  »  between  knowledge 
domains  : 

^  fuzzy  logic  elements  :  possibility  measures ,  fuzzy  cartesian 
product,... 
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Symbolic  fusion  :  first  principles 


Let  (a,b)  be  a  pair  such  that, 

■  3  a,  |  (  a1  >  a)  a  (oh  >  b), 

.  3  P-!  I  (P-!  <  a)  A  (0!  <  b), 


In  fact,  we  know  more  about  the  two  bounds  : 

a,  p1;  versus  the  pair  a,  b 
by  proceeding  on,  we  get  this  structure  : 


(31  <  [a,  b]  <  a1 


significance 


0 L, 


a 


J 
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Symbolic  fusion  :  bounds  role 


*  From  a  semantics  point  of  view,  the  nodes  of  the  previous  structure  do 
have  not  the  same  importance 


«  more  »  semantics 


Pn  ^  P2  >  Pi 

« less  »  semantics 

◄ - 


y  [a,  b]  _J 


« less  »  semantics 

- ► 

a2  < . <an 

«  more  »  semantics 


M- 


*  Necessity  to  make  a  distinction  between  the  nodes  : 

■  U  (upper  bounds) ::  {cl,,  a2,...,  an}, 

■  L  (lower  bounds) ::  {pl5  p2, pn}. 

■  Supremum  a<, :  the  smallest  of  all  upper  bounds  in  U, 

■  Infimum  p1 :  is  the  greatest  lower  bound  in  L. 


Symbolic  fusion  :  bounds  role 


Supremum  definition 

*  an  element  u  e  U  is  the  least  upper  bound  (denoted  l.u.b(U))  if  : 

■  1)  it  is  an  upper  bound  in  U;  that  isVxeU,  u>x, 

■  2)  it  is  the  smallest  of  all  other  upper  bounds  in  U, 

^  that  is,  Vv  g  {upper  bounds  in  U},  u  <  v. 

Infimum  definition 

*  an  element  I  of  a  set  L  is  the  greatest  lower  bound  (denoted  g.l.b(L))  if  : 

■  3)  it  is  a  lower  bound  in  L;  that  is  V  x  e  L,  x  >  I, 

■  4)  it  is  the  greatest  of  all  other  lower  bounds  in  U, 

^  that  is,  V  m  g  (lower  bounds  in  U},  m  <  I. 
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Symbolic  fusion  :  example 

a2(brigade) 


a 


a-,  (regiment). 


b 


infimum. 


company 


company 


P1  (platoon) . supremum 

< 

p2  (groups) 


2d  approach  :  enrichment  with  compatibility  relations 


What  does  compatibility  mean  ? 


description 

by 

y  possibility 
measures 
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Compatibility  relations  :  useful  fuzzy  logic 

elements 


Possibility  measure  definition 

a  possibility  measure  is  : 

-  The  possibility  n  is  a  fuzzy 
measure 

•  a  mapping  n  :  P  (  R  )  (universal 
set  R)  [0, 1]  (P  :  power  set), 

•  with  n(0)  =  Oetn(R)  =  1, 

■  Uj  =  1;  n  Ej  ) 

=  Sup  i  =  1 . nn(Ei) 

.  n(E1  uEJ  >  Max  [IT  (E1 ,  EJ] 

.  IT  (E1  n  E J  <  Min  [n(E1 ,  EJ ] 


->  Cartesian  product : 

■  CP  ::  A  x  B  .  CP  is  a  fuzzy  set 
known  by  its  membership 
function  denoted  : 


■  lWx’  y) ::  Min[nA(x),  nB(y)]. 
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Composition  of  the  compatibility  relations 


The  membership  function  of  RAxb°^bxc 's  defined  by  : 


(^)"  MaxyeB  [Min  [^R^xg  (x,y),  n-Rgxc(yjZ)]]. 
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Generalisation  of  the  semantics  enrichment 


By  using  a  matrix  representation 

A  <t  n 
a  0.1  0.2  0 

M(Raxb)  x  M(Rbxc)  —  b  0.2  0  0 

c  0.1  0.2  0.3 


Generalisation  is  obtained  by  a  matrix  product. 

For  instance:  A  ::  {observations}  x  B  ::  {postures}  x  C  ::  {actions}  x  D  ::  {effects}. 
1  ■  [M(RAxC)]  -  [M(RAxB)]  x  [M(RBxC)] 

2.  [M(RCxD)]  -  [M(RAxC)]  x  [M(RCxD)] 


Conclusion 


->  The  process  of  semantics  enrichment  can  be  used  to  support  a 
prediction 

■  let  b  ::  b0  a  possible  posture  from  the  previous  example,  is  it  possible  to 
infer  (a)  possible  action(s),  furthermore  (a)  possible  effect(s)  ? 

■  let  dop  (C  (c))  a  distribution  of  possibilities  (dop)  (measures)  from  : 

C  ::  domain  of  actions 

*  We  can  define  a  projection  as  follows  : 

^  dop  (C  ( c)) ::  projection  [dop  RBxC  (b0)] 

*  The  semantics  enrichment  concept  have  been  applied  in  a  research 
project :  MATIS 


